Sur le problème de Goursat holomorphe pour certains opérateurs à caractéristiques en involution

Optimisation hybride par colonies de fourmis pour le problème de découpe à deux dimensions

In this paper, we are interested in the guillotine bin packing problem (2BP/O/G). The aim of this problem is to cut a set of rectangular pieces (items) from a set of identical large rectangular pieces (stock sheets). We try to minimize the number of stock sheets used in order to satisfy the demand. This is done applying edge to edge cut, which is called the guillotine constraint. We propose in ...

Sur l'exploitation d'un réseau de transport en commun : le problème du roulement des agents de conduite

Sélection de Caractéristiques pour le Filtrage de Spams

Feature selection is an important step in classification systems. It aims at reducing the number of features while trying to preserve or improve classifier performance. In this article, we propose a machine learning based feature selection approach, in the context of spam filtering which is considered as a text categorization task. Our approach consists in an individual evaluation of each attri...

Utilisation des contraintes pour la génération automatique de cas de test structurels

RÉSUMÉ. Une des difficultés majeures pour l’automatisation du processus de test structurel réside dans la production automatique des cas de test, c’est-à-dire la détermination d’un ensemble de valeurs d’entrée pour lesquelles un point choisi du programme sera exécuté. Nous présentons ici une nouvelle méthode où ce problème est transformé en un problème de résolution de contraintes. La traductio...

Une contrainte globale pour le problème de l'isomorphisme de graphes

The graph isomorphism problem consists in deciding if two given graphs have an identical structure. This problem can be modeled as a constraint satisfaction problem in a very straightforward way, so that one can use constraint programming to solve it. However, constraint programming is a generic tool that may be less efficient than dedicated algorithms which can take advantage of the global sem...